
CLAIMS 

What is claimed is: 

1 . A method of accessing a particular entry in a list of entries in a computer system, each 
of the entries including a next entry pointer that points to another entry in the list such that the 
next entry pointers together form a closed loop, the method comprising: 

reading a start pointer of one of the entries; 

examining the entries in the list in turn beginning with the entry pointed to by the start 
pointer and continuing until the particular entry is found; 

accessing the particular entity; and 

overwriting the start pointer so as to point to the particular entry. 

2. A method as claimed in claim 1, further comprising terminating examination of the 
entries in the event that the particular entry is not found and all of the entries in the list have 
been examined. 

3. A method as claimed in claim 1, wherein accessing the particular entry includes 
reading the entry. 

4. A method as claimed in claim 1, wherein accessing the particular entry includes 
writing to the entry and the method further comprises imposing a mutex 

5. A method as claimed in claim 1, wherein overwriting the start pointer does not require 
a mutex. 

6. A method as claimed in claim 1, wherein the computer system is a multi-threaded 
environment and the overwriting step is performed atomically. 

7. A method of accessing a particular entry in a list of entries in a computer system, each 
of the entries including a next entry pointer that points to another entry in the list such that the 
next entry pointers together form a closed loop, the method comprising: 

reading a start pointer of one of the entries; 

examining the entries in the list in turn beginning with the entry pointed to by the start 
pointer and continuing until the particular entry is found; 

if the particular entry is found then performing the following steps: 

accessing the particular entity; 
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overwriting the start pointer so as to point to the particular entry; and 

if the particular entry is not found and all of the entries in the list have been examined 
then performing the following step: 

terminating examination of the entries. 

5 8. A method as claimed in claim 7, wherein accessing the particular entry includes 
reading the entry. 

9. A method as claimed in claim 7, wherein accessing the particular entry includes 
writing to the entry and the method further comprises imposing a mutex 

^ 10. A method as claimed in claim 7, wherein overwriting the start pointer does not require 

03 10 a mutex. 

s ^ 11- A method as claimed in claim 7, wherein the computer system is a multi-threaded 

fy environment and the overwriting step is performed atomically. 

l_ 12. A method of accessing a particular entry in a list of entries in a computer system, each 

[S of the entries including a next entry reference that refers to another entry in the list such that 
1 5 the next entry references together form a closed loop, the method comprising: 

j[7 reading a start reference of one of the entries; 

examining the entries in the list in turn beginning with the entry pointed to by the start 
reference and continuing until the particular entry is found; 

accessing the particular entity; and 

20 overwriting the start reference so as to point to the particular entry- 

^method as claimed in claim 9, further comprising terminating examination of the 
entries in thfe^yent that the particular entry is not found and all of the entries in the list have 
been examined. 

>M. A method as claimed in claim 9, wherein the accessing and examining steps are 
25 omitted when the particula^ntry is not found. 

Ju. A method as claimed iiNdaim 9, wherein accessing the particular entry includes 
reading the entry. 

A method as claimed in claim ^\wherein accessing the particular entry includes 



writing to the^fitry and the method further coiWises imposing a mutex 
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A method as claimed in claim 9, wherein overwriting the start pointer does not require 

a mute> 

A^method as claimed in claim 9, wherein the computer system is a multi-threaded 
environment and the overwriting step is performed atomically. 
IV \ 

£6. A storage structure comprising 

a list of entries, each entry having a next entry pointer and each next entry pointer 
pointing to anotherentry such that the next entry pointers together form a closed loop; and 

an overwritabie start pointer that points to an entry in the list of entries, the start 
pointer capable of beings overwritten to point to an entry other than the entry. 

¥1 . A storage structure\as claimed in claim 16, wherein the entry other than the entry is a 
particular entry that was searched for and found. 

A storage structure as darned in claim 17, wherein the particular entry is searched for 
by examining the list of entries iiNurn beginning with an entry pointed to by the start pointer 
and continuing until the particular entry is found. 



